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CN I Abstract. In this paper, we will discuss the notion of almost orthogonality 

in a functional sequence. Especially, we will define a few sequences of almost 
orthogonal polynomials which can be used successfully for modeling of electronic 
systems which generate orthonormal basis. We will include quasi-orthogonality 
and examine its influence on the behavior of these sequences. 
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1-^ ■ 1 Introduction 

^H . 

\^ . The first usage of the notion of almost orthogonality for operators is annotated 

CO ' in the M. Cotlar's paper [5]. Let E and F be the Hilbert spaces with their 

r->., . scalar products and norms. For a linear operator S : E ^^ F, the operator 

(^ ' S* : F —> E IS his adjoined operator if it is satisfied 



{Su,v)f^{u,S*v)e {yueE,yveF). (1) 

The operator norm is 



11^11= sup \\Siu)\\F, \\S*\\= sup \\S*iv)\\E. (2) 

j^ ■ II«IIe=i lkllF=i 

Definition 1.1. (Almost orthogonal operators). We will call a family of con- 
tinuous operators Ti : E -^ F (i G Z), almost orthogonal if they satisfy the 
following conditions: 

||T;*T,ll<a,,„ ||T,r;|| < 6,,„ (^,JeZ), (3) 

where aij and bij are non-negative symmetric functions on Z x Z which satisfy 

Il«ll^,^=sup5^a^^. <oo ||6||:;_, = sup^&r,, <oo, (4) 

where < fi,!^ < 1, i^i + v = I. 



Lemma 1.1. (Cotlar-Stein Lemma). Let {Ti}i^z be a family of almost orthog- 
onal operators. Then the formal sum ^^ Ti converges in the strong operator 
topology to a continuous linear operator T : E ^f F , which is hounded by 



||T||<^||a||^,^||6||^,, . (5) 

The concept of quasi-ortliogonality was introduced in 1923. by M. Riesz [9] 
who considered the moment problem. It also appeared in Fejer's research of 
quadratures [8] in 1933. Later, a various aspects of this theory were considered 
by other mathematicians (T.S. Chihara [4], D.J. Dickinson [7], F. Marcelan,. . . ). 

Definition 1.2. (Quasi orthogonal functions). We say that a functional se- 
quence {Qn{x)} is quasi- orthogonal of order /? (p G No) with respect to the 
functional U if 

U[Qrr,Qn] =0 (m, n G Nq : |m - n| > p). (6) 

In the special case p = 0, it becomes the regular orthogonality. 

In our paper [6], we have introduced the next concept. 

Definition 1.3. (Almost orthogonality by an error matrix) Let £ — [e^j] be 
a matrix whose elements are very small positive real numbers. If it exists, the 
sequence of the functions {P„ (x)} which satisfies the relation 



C 



Pi''> ■ P. 



(e) 



(i ==0, l,...,n-l; ne N) (7) 



will be called almost orthogonal with respect to C and the error matrix £. 



2 Almost orthogonality by shifted zeros 

Let A(x) be a positive Borel measure on an interval (a, 6) C R with infinite 
support and such that all moments 

A„ = £[x"] = / x"dX{x) (8) 



exist. In this manner, we define linear functional C in the linear space of real 
polynomials V. Also, we can introduce an inner product as follows (see [10]): 

if,9)=C[f-g] {f,9er), (9) 

which is positive-definite because of the property ||/|p = (/, /) > 0. Hence it 
follows that monic polynomials {P„(a;)} orthogonal with respect to this inner 
product exist and they satisfy the three-term recurrence relation 

Pk+iix) = {x - ak)Pkix) - l3kPk-i{x) (fc>0), P_i=0, Po-1. (10) 



The zeros of these polynomials are all contained in the interval (a, b) = suppA(a;) 
and they interlace each other. If we denote them by {x„.fc}, we can write 



Pnix) = ]^(X-X„,fc) 
fe=l 

Let us denote by 

Pn{x) ^ <JnPn{x), whcrC CT„ 



(11) 



|P„ 



(12) 



Obviously, {Pn{x)} is the corresponding orthonormal polynomial sequence. 



\/ l3n+lPn+lix) ^ (x- a„)P„(x) - y/l3^Pn^i{x) {n > 0), 

1 



P-^ = 0, Pn 



/^ 



(13) 
(14) 



The next lemma, proven in [2], will be very useful 
Lemma 2.1. All leading principal minors of the matrix 



A 



Pn-l{Xn,l) Pn-l{Xn,2) 
Pn-2iXn.l) Pn-2{Xn.2) 

Pa{xns) Pa{xn,i) 



-fn — 1 \^n.7i ) 
-'71 — 2 \^n.7i } 

Po{Xn,l) 



(15) 



are nonsingular. 

Let us remind on notation 



a(x)=0(e^) ^ lim^^c (0 < c < oo). 
The next lemma is slightly generalization of similar one from [11]. 



(16) 



Lemma 2.2. Let Zj. he an isolated zero of a polynomial f{z) and g{z) a con- 
tinuous function in Zj. . Then the function 



T{z)^f{z)+sg{z) (0<£«1) 
has a zero Zr(e) such that 



(17) 



(18) 



Proof. Under assumptions, we have f{zr) — 0, f'{zr) — n ^ and T{zr{s)) = 0. 
According to mean valued theorem, we can write 



f{Zr{e)) - fjZr) 



= fiVris)) {ririe) e {r[mi{zr{e),Zr}, max{zr(£), 2;r})), 



Including it into (17), we have 

T{zr{e)) = firjrie)){zrie) - z.) + £ g(zr(e)) - 0, 

wherefrom 

z(e)-z = -e g^^'-(^)) (19) 

Since /' and g are continuous functions in the point z^, we can write 

g{zr(e)) g{zr) + k2e' 
By using Taylor series of the function (p{s), we obtain 

,.t^\ /'(^r) , ^ kif{Zr)~k2g{Zr) , ^^^^^^ 

Hence we finish the proof of the formula (18). D 

For the next two theorems we find inspiration in R. Brent's paper [2]. There, 
discussion about almost orthogonality was motivated by iterative methods for 
zero-finding, but we find that echo of this paper could be large in the theory of 
orthogonality itself. Our purpose is to improve conclusions in that way. 

Let 

0<£<1, S€ {l,...,n- 1}, \-fn,k - Xn,k\ < £ (fc = l,...,s), (20) 

where Xn,k are the zeros of Pn{x) given by (11). 
Theorem 2.3. Under the condition (20), the polynomial 

s n 

Qn{x) ^ (TnY\_{x - Jn,!) JJ (a^ - a;„,i), (21) 

is almost orthogonal with respect to {Pk{x)}^^Q, i.e. 

{e uJi , < i < n — 1 , 
(cj, e R, l<i< n). (22) 
1 , i = n , 

Proof. Let us denote by 

RnkM,....kM) = -^-^^ (1 < fci < . . . < fc, < n, 1 < £ < n, n e N). 

Y]_{x - Xn.ki) 
i=\ 

According to (20), we can write 

In.k ^ Xn,k ^ e-a.k, where |e„,fc| < e (fc = l,...,s). (23) 



Then 

s m 

Q„(x)=P„(x) + 5](-ir E n^".^'=<n..,....„(^)- (24) 

m—l l<ii<---<i^<s fc— 1 

Hence 

Q„(x) = P„(x) + i?„_i(x)0(e) (i?„_i e T'), (25) 

wherefrom the conclusion foUows. D. 
Especially, let be 

R^^k{x) = R^^lix) = ^^^^^ , n^n.k = C[P^ R^.k] {l<k<n). (26) 
Because of orthogonality, we can write 

= £[Pi P„] = £[Pi {x - Xn,k)Rn.k] ^ C[xPi Rn.k] - Xn^kC[Pi Rn.k]- 

From three-term recurrence relation (13), we have 



xP,{x) - ^J^iP,+i{x) + a,P,{x) + ^JJ,P,-i{x). (27) 

Hence 



\/ Pi+i Ti+i^n.k = {xn.k-ai) Ti^n.k-y/Ji.n-i,n.k (0 < i < n; 1 < k < u) . (28) 
Lemma 2.4. Let 

h— min Wdi, R= max WBi, C— max |x„fc — aJ. (29) 

0<i<n 0<i<n 0<i<™ ' ' 

~ ~ ~ ~ l<k<n 

Then 

h,.J<k.,.j(f)'|'('7)(f)'. (30) 

Proof. By mathematical induction. D 

By using the form (24) of the polynomial Q„(x), we can write 



/, = £[P, Q„] = £[P, Pn{x)] - E£„,fc£[A i?„,fc] 



ki <k2 



Hence 

s 

fi^-^en,k Ti^n,k + 0{e'^) [1 <i<n-l), /„ = 1. 



fc=i 



According to (23) and Lemma 2.4, the following estimate is valid: 

So, we can say that 

-.<.|ro.„,.|(^)^i: ('/'■) (^)'+0(s^) (. = 0,l,...,n-l) 



hJ ^\ j JKc^J 
j=o V ■-' / 



Notice that 



Q„(x)-^/,A(a;) 



Theorem 2.5. Under the condition (20), the real numbers 7ti.s+i, • • • , 7n,n exist 
such that 

ln,k^Xn,k+0{e) (fc = s+ l,...,n), 



and the polynomial 



Pl,'\x)^an n(^-7n,fe) 



fe=l 



is quasi almost orthogonal with respect to {Pfe(x)}5J^Q, i.e. 

'0, 0<fc<n-s-l, 

C[PkPi'^]^\ 0(e), n-s<k<n-l , 
1 , k — n . 

Proof. Using the same notation like in the previous lemmas, we can define 

[' n — s — 1 n— 1 ^ 

r„(x) = Q„(x) + £ -^ - X] '^i^i(^) + X! l^iPii^) \ ' 



(31) 



where constants /i^ (i = n — s, . . . , n — 1) will be determined. Also, it can be 
written in the form 



ra-l 



Tn{x) = Pn{x) + £ ^ (W, + ^J^^)P^{x). 



(32) 



Then we find 



5j =='C[-Pj r«] 



0, 0<j<n-s-l, 

e(wj + /ij) , n — s < j < n — 1 , 
1 , J = n ■ 



(33) 
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If {in,k} Q-re the zeros of Tn{x)^ we can write 

n 

T„(x) = cr„ ]^(a; - t„,fc)- 

k=l 

By applying Lemma 2.2 onto (32), for fc = 1, . . . , s, we can write 

It can be written in the matrix form 

A,(e)^^6(e), 
where 

Pn-s{jn,l) ■■■ Pn-l{jn,l) 



(34) 



(35) 



(36) 



Me) 



Pn-siln.s) Pn-liln.s). 



A* = 



l-^n — s 



A^n-1 



, h{e) = 



Me) 
Me). 



with 



h{e) = Q'niln^k) 



^n.k ^n.k 



J2 ^-j P-j{ln.k) + 0{e) (fc-l,, 

3=0 



(37) 

,s). (38) 



Let us consider the system 



A,{e)^l^h'{e), where ^'^(e) = ^ cj,P,(7„^fc) + 0(e). (39) 

According to Lemma 2.1, all leading principal minors of the matrix A, defined 
by (15), are nonsingular. Hence, for sufficiently small e, the matrix Aa{£) is 
nonsingular too. Therefore exists the solution 

fl = A-\e)h'{e). 

of the system (39). In that case, it is valid tn.k — ln,k {k — 1, . . . , s). 
Taking ya,k = tn,k (fc = s + 1, . . . , n), we have 



T„(x) = a„ Y\_i^-1ri,k), 



k=l 



and 



JnM=XnM+0{e) (fc = l,2,...n). 



^(<^) 



Choosing PA (x) = Tn{x), we prove its existence. D 



(40) 



Remark 2.1. Because of its quasi orthogonality, the sequence {Pn'{x)} satisfies 
(s + 2)-term recurrence relation of the form 



n+l 



k—n—s 

Remark 2.2. Writing Pn (x) in the form 

s 



fe=l 



we can evaluate numerically w„ 
system obtained from the fact 



(0 < i < n — s 
'^[Pj Pn^] ==0 (0< j<n-s 



(41) 

n — s—l 

1) from linear algebraic 



2.1 Examples 



In the examples we will take upper limit e and choose e„^fc by the function 
Random from package Mathematica in the interval (—£,£). We will repeat the 
whole procedure 20 times. Let us consider P4{x) and P4 (x) provided by s = 2. 
In the tables, the notation a{n) means a • 10". In the first column is e. In the 
second column is the maximal distance between the zeros of orthogonal and 
almost orthogonal polynomials of the same degree. In the third column, it is 
given maximal absolute value of inner products C [Pj Pn ] {j — 0,1, . . . ,n—l), 
some kind of almost orthogonality between the members. 

Example 1. Let us consider Legendre polynomials {P„(x)} which are or- 
thonormal with respect to the functional 

m ■ 9] = / .f{x)g{x)dx . 



Weak 


orthogonality 


£ 


inner products 


O.l(-l) 
0.1(-2) 
0.1(-3) 
0.1(-4) 


0.377056 (-1) 
0.446765 (-2) 
0.158524 (-2) 
0.191905 (-3) 



Quasi 


almost 


orthogonality 


£ 


zero distance 


inner products 


O.l(-l) 
0.1(-2) 
0.1(-3) 
0.1(-4) 


0.500665(-l) 
0.584278(-2) 
0.493928(-3) 
0.602947(-4) 


0.186743(0) 
0.181221(-1) 
0.158524(-2) 
0.191905(-3) 



Example 2. The Laguerre polynomials {L„(x)} are orthonormal with re- 
spect to the functional 



Jo 



f{x)g{x)e "^ dx 



Weak 


orthogonality 


£ 


inner products 


O.l(-l) 
0.1(-2) 
0.1(-3) 
0.1 (-4) 


0.166269(-1) 
0.145173(-2) 
0.174978(-3) 
0.177084(-4) 



Quasi 


almost 


orthogonality 


c- 


zero distance 


inner products 


O.l(-l) 
0.1(-2) 
0.1(-3) 
0.1(-4) 


0.231992(1) 
0.167538(0) 
0.178939(-1) 
0.167632(-2) 


0.647862(0) 
0.499177(-1) 
0.530434(-2) 
0.497250(-3) 



We can notice from the tables that insisting to have quasi orthogonality 
included, has the consequence weakness of almost orthogonality of the members 
with high degrees, i.e. increasing of the values of inner products C[Pj Pn ] for 
high j's. 
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